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ENHANCED COLLABORATIVE FILTERING 
TECHNIQUE FOR RECOMMENDATION 

The present invention relates generally to recommendation systems, and 
more particularly to an enhanced collaborative filtering technique for recommendation. 

Recommendation systems are well known in the art. Such recommendation 
systems generally build a user profile for one or more users of the system based on the 
content of the user^ viewing history. A problem with content-based recommendation 
methods is a great effort is required to develop case representations and similarity models. 
Also, since content-based methods make recommendations based on item similarity, the 
newly recommended items tend to be quite similar to the past items leading to a reduced 
diversity in recommendations. 

Collaborative rectmunendations metfiods on flie other hand are an 
alternative to content-based techniques. Collaborative recommendations methods 
recommend items of interest based on what similar users have liked in the past They 
15 achieve this via a similarity metric, which computes Ae differences between (he likings of 
the target user and other users. This computation process is quite expensive due to the 
need for the system to rank all the available users and find users that have similar tastes. In 
addition, a problem with the current collaborative approaches is that, by recommending 
shows, which have been liked by a majority of users with similar tastes, does not 
20 necessarily imply that they would be liked by the target user. Since, taste is subjective„it is 
important for the reconunendation system to allow the target user to identify a set of users 
whose tastes he/she believes in, and users that have an opposite taste. 

Therefore it is an object of the present invention to provide methods and 
systems that overcome these and other disadvantages associated with the prior ait 
^ ^ Accordingly, a method for generating a recommendation for a user is 

provided. The method comprising: identifying a first group of other users, the first group 
of other users having a plurality of first individuals each associated with at least one of user 
preferences and user profiles that are considered positive influences in generating a 
recommendation for the user; and generating the recommendation for flie user based on at 
3 0 least one of die user preferences and user profiles of one or more of the plurality of first 
individuals in the first group. 

Where die generating is based on the user profile of one or more of the 
plurality of first individuals in the first group, the method can fiirdier comprise: obtaining 
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permission from each of tfie first individuals corresponding to each of the user profiles 
used to generate the recommendation; and storing each of the user profiles. 

The method can further comprise: identifying a second group of other users, 
fte second group of other users having a plurality of second individuals each associated 
5 with at least one of user preferences and user profiles fliat are considered negative 

influences in generating a recommendation for the user; and wherein flie generating of the 
recommendation for the user is further based on at least one of the user preferences and 
user profiles of one or more of the plurality of second individuals in the second group. The 
gmerating comprises: generating the recommendation based on at least one of the user 
1 0 preferences and user profiles of one or more of the plurality of first individuals in the first 
group; and filtering the recommendation against at least one of tiie user preferences and • 
user profiles of one or more of the plurality of second individuals in flie second group. 

The mettiod can further comprise assigning a weight to one or more of the 
plurality of first individuals in the first group, the weight being a &ctor by which each of 
15 tiie plurality of first individuals is considered in generating the recommendation. The 

assigning can comprise the user assigning tiie weigiht to one or more of the plurality of first 
individuals in the first group. 

The first group can comprise two or more first groups, in which case the 
method can further comprise assigning a weight to each of the two or more first groups, tiie 

2 0 weight being a factor by which each of the two or more first groups is considered in 

generating the recommendation. The assigning can comprise the user assigning the weight 
to each of the two or more first groups. 

Where at least one of the use^ preferences and user profile corresponding to 
the one or more of the plurality of first individuals in the first group have one or more 
25 characteristics, the method can further comprise assigning a weight to each of the one or 
more characteristics, the weight being a factor by which each of the one or more 
characteristics is considered in generating the recommendation. The assigning can 
• comprise the user assigning the weight to each of the one or more characteristics. 

The method can further comprise assigning a weight to one or more of the 

3 0 plurality of second individuals in the second group, the weight being a factor by which 

each of the plurality of second individuals is considered in generating the recommendation. 
The assigning can comprise the user assigning the weight to one or more of the plurality of 
second individuals in the second group. 
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The second group can comprise two or more second groups, in which case 
the mefliod can further comprise assigning a weight to each of flie two or more second 
groups, the weight being a factor by which each of the two or more second groups is 
considered in generating the recommendation. The assigning comprises the user assigning 
5 the weight to each of the two or more second groups. 

Where at least one of ttie user preferences and user profile corresponding to 
the one or more of the plurality of second individuals in the second group have one or more 
characteristics, the method can further comprise assigning a weight to each of the one or 
more characteristics, tibe weigjht being a factor by which each of the one or more 

1 0 characteristics is considered in genemting fiie recommendation. The assigning can 
comprise fhe user assigning the weight to each of the one or more characteristics. 

The identifying can comprise the user identifying the plurality of first 
individuals in the first group. The identifying can comprise the user identifying the 
plurality of second individuals in tiie second group. 

3- 5 The identifying can comprise automatically generating the plurality of first 

individuals in the first group. The automatically generating can comprise: determining an 
extent to which other users from an available set of other users were usefiil towards 
generating a recommendation; and selecting those other users as candidates for the first 
group whose extent is greater than a predetranined threshold. In which case, the method 

2 0 can further comprise presenting the selected other users to ttie user for selection of the first 
individuals in the first group. 

The identifying can comprise automatically generating the plurality of 
second individuals in the second group. The automatically generating can comprise: 
determining an extent to which other users firom an available set of other users were useful 

25 towards generating a recommendation; and selecting those other users as candidates for the 
second group whose extent is less than a predetermined threshold. In which case the 
method can further comprise presenting the selected other users to the user for selection of 
the second individuals in the second group. 

The recommendation can be a television program recommendation. 

30 Also provided is an apparatus for generating a recommendation. The 

apparatus comprising: means for identifying a first group of other users, the first group of 
other users having a plurality of first individuals each associated with at least one of user 
preferences and user profiles that are considered positive influences in generating a 
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recommendation for flie user, and a recommender for generating the recommendation for 
the user based on at least one of the user preferences and user profiles of one or more of the 
plurality of first individuals in the first group. 

The apparatus can further comprise: means for identifying a second group 
5 of other users, the second group of other users having a plurality of second individuals each 
associated wifli at least one of user preferences and user profiles that are considered 
negative influences in generating a recommendation for the user, and wherem the 
generating of the reconunendation by the recommender is further based on at least one of 
flie user preferences and user profiles of one or more of the plurality of second individuals 
10 in the second group. 

Also provided are a computer program product for carrying out the methods 
of the present invention and a program storage device for the storage of the computer 
program product therein. 

These and other features, aspects, and advantages of the apparatus and 
1 5 methods of the present invention will become better understood with regard to the 
following description, appended claims, and accompanying drawings where: 

Figure 1 illustrates an embodiment of a television recommender of tfie 
present invention. 

Figure 2 illustrates another embodiment of the television recommender of 

20 Figure 1. 

Although this invention is applicable to numerous and various types of 
recommenders, it has been found particularly useful in the environment of television 
program reconunenders. Therefore, without limiting the applicability of tihe invmtion to 
television program recommenders, the invention will be described in such envirormient 

25 However, those skilled in the art will appreciate that the recommenders of the present 
invention have application in other environments, such as radio program recommenders, 
advertisement recommenders, and recommenders for goods and/or services. 

Referring now to Figure 1, there is shown implementation of an apparatus 
for generating a recommendation for video content to a viewer, the apparatus being 

3 0 generally referred to by reference numeral 100. The apparatus may be a set-top box, such 
as a personal video recorder (PVR), as are known in the art, such as Replay TV® and 
TiVo"^. Such PVR's are well known in the art. In general, PVR's recommend video 
content, such as television shows, based on a user profile of the viewer stored in memory. ' 
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The user profile indicates viewing preferences of the viewer based on the viewing history 
of a viewer and/or manual input by the viewer. For purposes of this disclosure, "viewer" 
shall mean tiiat person for whom the video content is being recommended and "users" shall 
mean those persons corresponding to flie plurality of users in remote locations from the 
viewer. The users in flie remote locations each may have a similarly equipped apparatus to 
fliat of apparatus 100 to the extent that they can also recommend video content, the 
apparatus of the users being referred to by reference numeral 101, such apparatus 101 are 
assumed to include similar features to that of apparatus 100. However, those skilled in the 
art will appreciate that apparatus 101 can be configured differently from apparatus 100 and 
still cooperate to perform the methods of the present invention. For example, the apparatus 
101 of flie user may be configured to build and store a user profile and/or user preferences 
of the user but may not be capable of aerating a recommendation. 

The apparatus 1 00 generally has a means for receiving user preferences 
and/or user profiles fix>m the users, such as a modem 102 operating over a telephcme 
network 104, for accessing at least one of ttie oflier user apparatus 101 and to receive the 
user preferences and/or user profiles stored within fiie ^aratus 101 , However, ttie means 
for receiving user preferences and/or user profiles from the users can^also comprise storing 
such information on a portable storage device, such as a CD, DVD, or floppy diskette and 
providing flie apparatus 100 witfi a means for reading the same from the portable storage 
device. As will be discussed below, flie users can be separated into groups of users. One ^ 
or more first groups can include individual users who are considered positive influences for 
the puipose of generating a recommendation for the viewer. The first groups are 
alternatively referred to as "fiiends" groups. One or more second groups can include 
individual users who are considered negative influences for flie purpose of generating a 
recommendation for flie viewer. The second groups are alternatively referred to as "non- 
friends" groups. 

The apparatus 100 fiirther has a processor 106. As will be discussed below, 
a function of the processor, in addition to carrying out the typical functions of flie apparatus 
100, is to determine a recommendation for the viewer based on at least one of the user 
preferences and user profiles of one or more of tiie individuals in the friends group and 
possibly also on at least one of flie user preferences and user profiles of one or more of flie 
individuals in flie non-fiiends group. The processor has a storage device 108 operatively 
connected thereto to store user profiles of flie viewer, as well as. video content, and 
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instructions for carrying out the methods of the present invention and tiie typical fiinctiohs 
of the apparatus 100. Although shown as a single storage device 108, more ttian one 
storage device can be provided for storing any one or more of the above. The apparatus 
further has a recommender 1 10 (alternatively known in the art as a recommendation 
5 engine) for determining a recommendation for video content based on a user profile. As 
will be discussed below, the recommender 1 10 will determine a recommendation based on 
the positive influences of one or more of the individuals in the fiiends group and may also 
determine the recommendation based on the negative influences of one or more of the 
individuals in the non-fiiends group. 

10 Apparatus 100 further has a monitor 1 12 operatively connected thereto for 

displaying video content supplied by tfie apparatus 100 on a display 1 14 via signal line 
116. The monitor 112 can be a television for receiving a broadcast, cable, or satellite 
signal, or a computer monitor for receiving a streaming video signal. The monitor 1 12 can 
also display a user interface generated by the apparatus 100 for inputting instmctions to the 

15 apparatus 100. Specifically, as will be discussed below, tiie viewer can select or indicate 
the mdividual users who form the first and second groups fix>m a suitable user interface 
displayed on the monitor 1 12. As will also be discussed below, the viewer may also use 
the user interface to assign weights to the groups, individuals in the groups, and/or 
characteristics of the user preferences and/or user profiles corresponding to any of the 

2 0 individuals in the groups. Construction of such a user interface is well within the 

knowledge of those of ordinary skill in the art, and as such, a detailed description thereof is 
omitted for the sake of brevity. The apparatus 100 further has a means for engaging with, 
the user interface, such as a remote control 1 18. The remote control may be wireless, as 
are known in the art, and havmg a transmitter 120 in wireless communication with a 
25 receiver 122 operatively connected to the processor 106. The apparatus 101 corresponding 
to the other users are preferably similarly (equipped with a remote control 119 and a user 
interface for interfacing with their apparatus 101, such as providing approval for 
transmitting their user interface to the viewer. 

Figure 2 illustrates another embodiment of the recommender in which like 

3 0 features are referred to by like reference numerals. In the system of Figure 2, the 

recommender is integral with the monitor, referred to by reference numeral 200. The 
monitor 200 can be a television for receiving a broadcast, cable, or satellite signal, or a 
computer monitor for receiving a streaming video signal. 
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Methods for generating a recommendation will now be discussed with 
reference to Figures 1 and 2. Instead of computing the similarity between the viewer and 
all the available users in the database for whom the preference information is available (as 
is done in the prior art techniques), the methods of the present invention permit the viewer 
5 to suggest to the apparatus 100, 200 which users it should rely on in generating a 

recommendation. Specifically the friends group ("positive influences") or an extended 
friends list could be created by the viewer. The recommendation for the user can be 
generated based on at least one of flie user preferences and user profiles of one or more of 
the individuals in the fiiends g^}up. Each of the individuals in the friends group are 

1 0 associated with user preferences and/or user profiles fliat are considered positive influences 
in generating a recommendation for the user. The advantage of such an approach is that, 
the ^paiatus no longer has to check among all the users to find users with similar tastes. 
If the generation of flic recommendation is based on the user profile of one or more of the 
individuals in the friends group, then permission should be obtained from such individuals.. 

1 5 The individuals can grant such permission through a suitable user interfiice at apparatus 
1 01 . Furthermore, the user profiles of ttie mdividuals granting such permission can be 
stored at the storage device 108. A similar scheme can be used where user profiles of 
individuals from the non-fiimds list are used in generating the recommendation. 

The viewer could also give weights to the list globally or to individual 

2 0 people in the lists. Weights could be further given based on specific characteristics of the 
user preferences and/or user profiles. Thus, the viewer can assign a weight to one or more 
of the individuals in the friends group, where the weight is a fector by which each of the 
plurality of individuals is considered in generating the recommraidation. If more than one 
friends group is provided, the viewer can also assign a weight to each of the fiiends groups, 

2 5 where the weight is a factor by which each of the friends groups is considered in generating 

the recommendation. Furthermore, where at least one of the user preferences and user 
profiles corresponding to one or more of the individuals in the friends group have one or 
more characteristics (such as time of day, day of week), the viewer can also assign a weight 
to each of the characteristics, where the weight is a factor by which each of the 

3 0 characteristics is considered in generating the recommendation. The user can assign any of 

the weights discussed above, such as through a suitable user interface. 
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In addition, the apparatus 100, 200 can also provide the option for the 
viewer to specify a non-friends group of individuals whose tastes the viewer does not like 
at all ("negative influences"). Each of flie individuals in the non-friends group is 
associated with user preferences and/or usei* profiles that are considered negative 
5 influences in generating a recommendation for the user. Where the friends and non-friends 
groups are both used to generate a recommendation for the viewer, thfe recommendation is 
also based on at least one of the user preferences and user profiles of one or more of the 
individuals in die non-friends group. In cases when both the friends group and flie non- 
friends group are used to generate the recommendation, the apparatus first finds the 

1 0 television programs (or other subject matter being recommended) that have been 
previously liked by the individuals in the friends group. Next it filters the television 
programs such that the individuals in the non-friends group have not liked these television 
programs. This filtering could also be dependent on any of the weights discussed above 
with regard to the fiiends group. Furthmnore, as discussed above with regard to the 

1 5 friends group, the weights can be provided by the viewer. 

The viewer can also identify the individuals in the friends and/or non- 
friends groups. The viewer can identify such individuals through a suitable user interftce 
and a data entry means such as the remote control 11 8 or a keyboard (not shown). 
Alternatively, instead of the viewer providing the fiiends and non-friends groups to the 

2 0 apparatus, the apparatus 100, 200, the processor 106 could automatically create tiie groups, 
by partitioning an available set of users into friends and non-friends groups based on how 
much of their past preference history was useful towards recommendations. Next, it could 
present this group to the viewer and allow the viewer to decide which users to keep and 
which to remove or the system could further tailor these users by ranking them. In this 

2 5 way, the viewer has more control and insight into which influencers to choose and ke&p. 
Again, the viewer can identify which individuals to keep and which to remove through a 
suitable user interface. 

The methods of the present invention may be carried out by a computer 
software program, such computer software program may contain modules corresponding to 

30 the individual steps of the methods. Such software can of course be embodied in a 
computer-readable medium, such as an integrated chip or a peripheral device. 
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While there has been shown and described what is considered to be 
illustrative embodiments of the invention, it will, of course, be understood that various 
modilBcations and changes in form or detail could readily be made without departing from 
the spirit of the invention. It is therefore intended that the invention be not limited to the 
5 exact forms described and illustrated, but should be constructed to cover all modifications 
that may fall wifliin the scope of the appended claims. 
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CLAIMS: 

1 . A method for generating a recommendation for a user, flie method 

comprising: 

identifying a first group of other users, the first group of other users having 
a plurality of first individuals each associated with at least one of user preferences and user 
profiles that are considered positive influences in generating a recommendation for the 
user, and 

generating the reconmiendation for the user based on at least one of the user 
preferences and user profiles of one or more of the plurality of first individuals in the first 
group. 

2. The method of claim 1, wherein the generating is based on the user 
profile of one or more of the plurality of first individuals in flie first group, the method 
further comprising: 

obtaining permission firom each of the first individuals corresponding to 
each of the user profiles used to generate the recommendation; and 
, storing each of the user profiles. 

3. The method of claim 1, further comprising: 

identifying a second group of other users, the second group of other users 
having a plurality of second individuals each associated wifli at least one of user 
preferences and user profiles that are considered negative influences in generating a 
recommendation for the user; and 

wherein the generating of the recommendation for flie user is fiirther based 
on at least one of the user preferences and user profiles of one or more of the plurality of 
second individuals in the second group. 

4. The method of claim 3, wherein the generating comprises: 
generating the recommendation based on at least one of the user pieferences 

and user profiles of one or more of the plurality of first individuals in the first group; and 

filtering the reconmiendation against at least one of the user preferences and 
user profiles of one or more of the plurality of second individuals in the second group. 

5. The method of claim 1, further comprising assigning a weight to one or 
more of the plurality of first individuals in the first group, the weight being a factor by 
which each of the plurality of first individuals is considered in generating the 
recommendation. 
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6. The mefiiod of claim 5, wherein the assigning comprises the user 
assigning flie weight to one or more of flie plurality of first individuals in the first group. 

7. The method of claim 1, wherein the first group comprises two or more 
first groups, the method further comprising assigning a weight to each of fee two or more 
first groups, the weight being a fector by which each of the two or more first groups is 
considered in generating the recommendation. 

8. The method of claim 7, wherein the assigning comprises the user 
assigning the weight to each of the two or more first groups. 

9. The metfiod of claim 1, wherein at least one of the user preferences and 
user profile corresponding to the one or more of the plurality of first individuals in the first 
group have one or more characteristics, the metfiod further comprising assigning a weight 
to each of the one or more characteristics, flie weight being a factor by which each of the 
one or more characteristics is considered in generating the reconomendation. 

10. The method of claim 9, wherein flie assigning comprises the user 
assigning Ihe weight to each of the one or more characteristics. 

1 1 . The method of claim 3, further comprising assigning a weigjit to one or 
more of the plurality of second individuals in the second group, the weight being a factor 
by which each of the plurality of second individuals is considered in generating the 
recommendation. 

12. The method of claim 11, wherein the assigning comprises the user 
assigning the weight to one or more of the plurality of second individuals in the second 
group. 

13. The method of claim 3, wherein the second group comprises two or 
more second groups, Ihe method further comprising assigning a weight to each of tiie two 
or more second groups, the weight being a factor by which each of the two or more second 
groups is considered in generating the recommendation. 

14. The method of claim 13, wherein the assigning comprises the user 
assigning the weight to each of the two or more second groups. 

15. The method of claim 3, wherein at least one of the user preferences and 
user profile correspondmg to the one or more of the plurality of second individuals in the 
second group have one or more characteristics, the melhod further comprising assigning a 
weight to each of the one or more characteristics, the weight being a &ctor by which each 
of the one or more characteristics is considered in generating the recommendation. 
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16. The method of claim 15, wherein the assigning comprises the user 
assigning fhe weight to each of the one or more characteristics. 

17. The method of claim 1, wherein the identifying comprises flie user 
identifying the plurality of first individuals in the first group. 

18. The method of claim 3, wherem the identifying comprises ttie user 
identifying the plurality of second individuals in the second group. 

19. The method of claim U wherein the identifying comprises 
automatically generating the plurality of first individuals in the first group. 

20. The method of claim 19, wherein the automatically generating 

comprises: 

determining an extent to which other users fix>m an available set of other 
users were useful towards generating a recommendation; and 

selecting those oHi&c users as candidates for the first group whose extent is 
greater than a predetermined threshold. 

21. The method of claim 20, further comprising presenting the selected 
other users to the user for selection of the first individuals in the first group. 

22. The method of claim 3, wherein the identifying comprises 
automatically generating the plurality of second individuals in the second group. 

23. The method of claim 22, wherein the automaticaUy generating 

comprises: 

determining an extent to which other users from an available set of other 
users were useful towards generating a recommendation; and 

selecting those other users as candidates for the second group whose extent 
is less than a predetermined threshold. 

24. The method of claim 23, further comprising, presenting the selected 
other users to the user for selection of the second individuals in the second group. 

25. The method of claim 1, wherein the recommendation is a television 
program recommendation. 

26. An apparatus for generating a recommendation, the apparatus 

comprising: 

means (1 06, 118) for identifying a first group of other users, the first group 
of other users having a plurality of first individuals each associated with at least one of user 



12 



US030471 



preferences and user profiles that are considered positive influences in generating a 
recommendation for flie user; and 

a recommender (1 10) for generating tfie recommendation for the user based 
on at least one of the user preferences and user profiles of one or more of the plurality of 
first individuals in the first group. 

27. The apparatus of claim 26, further comprising: 

means (106, 118) for identifying a second group of otiier users, the second 
group of other users having a plurality of second mdividuals each associated with at least 
one of user preferences and user profiles that are considered negative influences in 
generating a recommendation for the user; and 

wherein the generating of the recommendation by the recommender is 
further based on at least one of the user preferences and user profiles of one or more of the 
plurality of second individuals in tiie second group. 

28. A computer program product embodied in a computer-readable 
medium for generating a recommendation for a user, the computer program product 
comprising: 

computer readable program code means for identifying a first group of other 
users, the first group of other users having a plurality of first individuals each associated 
with at least one of user preferences and user profiles that are considered positive 
influences in generating a recommendation for the user; and 

computer readable program code means for generating the reconunendation 
for the user based on at least one of the user preferences and user profiles of one or more of 
the plurality of first individuals in the first group. 

29. A program storage device readable by machine, tangibly embodjong a 
program of instructions executable by the machine to perform method steps for generating 
a recommendation for a user, the method comprising: 

identifying a first group of other users, the first group of other users having 
a plurality of first individuals each associated with at least one of user preferences and user 
profiles that are considered positive influences in generating a recommendation for the 
user, and 

generating the recommendation for the user based on at least one of the user 
preferences and user profiles of one or more of the plurality of first individuals in the first 
group. 
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Abstract 

A method for generating a recommendation for a user is provided. The 
method includes: identifying a first group of other users, the first group having a plurality 
of first individuals associated witii user preferences and/or user profiles that are considered 
positive influences in generating a recommendation; and generating the recommendation 
5 for the user based on the user preferences and/or user profiles of the first individuals. The 
mefliod can further include: identifying a second group of other users, the second group 
having a plurality of second individuals associated with user preferences and/or user 
profiles that are considered negative influences in generating a recommendation; where the 
generating of the recommendation is fiirtfaer based on the user preferences and/or user 
1 0 profiles of the second individuals. 



14 




FIGURE 1 



